What is claimed: 

1 ^^y^ K computer program product embodied on one or more computer-readable media, the 

2 computer program product adapted for eflficiently transforming extensible structured documents 

3 and comprising: 

4 computer-readable program code means for identifying a source document type; 

5 computer-readable program code means for specifying one or more fast tran^sformations to 

6 be performed on documents of the source document type; 

7 computer-readable program code means for specifying a source n ode description and a 
IfJ target node description for each of the specified fast transfor mations; 

9J\ computer-readable program code means for storing transformation information for each of 

the specified fast transformations, the transformation information comprising a transformation 
1 identifier, the source node description, and the target node description; and 

lis J computer-readable program code means for processing incoming source documents to 

\ c : 

\%^^ generate output documents using the stored transformation information, further comprising: 

14; J computer-readable program code means for receiving a source document; 

15 computer-readable program code means for selecting, manually or based upon a 

16 comparison of the received source document to the stored transformation information, zero or 

1 7 more fast transformations to be performed; 

18 computer-readable program code means for applying the selected fast 

19 transformations; and 

20 computer-readable program code means for generating one or more output 

21 documents using a result of the computer-readable program code means for applying. 
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1 2. The computer program product according to Claim 1, wherein the received source 

2 document is an Extensible Markup Language (XML) document. 

1 3. The computer program product according to Claim 2, further comprising computer- 

2 readable program code means for parsin g^the XML document. 

1 4. The computer program product according to Claim 1, wherein the received source 

2;; document is an array-based representation of an Extensible Markup Language (XML) document. 

m 

ill 

|:3 5. The computer program product according to Claim 4, and wherein the computer-readable 

Co 

2'3 program code means for applying the selected transformations further comprises computer- 

3|:i readable program code means for manipulating selected nodes by manipulating the array-based 

S - - 

4.i representation, 

Q 
u 

1 6. The computer program product according to Claim 1, wherein the received source 

2 document is a machine-oriented markup language document. 

1 7, The computer program product according to Claim 1, wherein the received source 

2 document is an array-based representation of a machine-oriented markup language document. 

1 8. The computer program product according to Claim 1, wherein the received source 
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document is a parsed representation of an extensible document. 

9. The computer program product according to Claim 1, wherein the source node 
description identifies one or more source nodes in an input document of the source document type 
and wherein the target node description identifies zero or more target nodes in an output tree to 
be generated in the one or more output documents. 

10. The computer program product according to Claim 1, wherein the general purpose 
transformation engine is a stylesheet engine. 

1 1 . The computer program product according to Claim 10, wherein the stylesheet engine is an 
Extensible Stylesheet Language (XSL) engine. 



2. A system for efficiently tran sforming extensible structured documents, comprising: 



means for specifying fast transformations to be applied to incoming source documents; 

means for applying the fast transformations to particular incoming source documents 
matching criteria of the specified fast transformations; and 

means for applying general purpose transformations to incoming source documents not 
matching criteria of the specified fast transformations. 




13. The system according to Claim 12, wherein the means for specifying fast transformations 
further comprises: 
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3 means for identifying a source document type; 

4 means for specifying one or more fast transformations to be performed on documents of 

5 the source document type; 

6 means for specifying a source node description and a target node description for each of 

7 the specified fast transformations; and 

8 means for storing transformation information for each of the specified fast 

9 transformations, the transformation information comprising a transformation identifier, the source 
10 node description, and the target node description. 

'^l 14. The system according to Claim 13, wherein the means for applying the fast 

UJ 

i;J transformations further comprises: 

B 

% means for receiving a soiirce document; 

la 

4Q means for selecting, manually or based upon a comparison of the received source 

W 

Tl document to the stored transformation information, zero or more fast transformations to be 

&^ performed; and 

7 means for applying the selected fast transformations by manipulating selected nodes of the 

8 received source document according to the selected fast transformations. 

1 15. The system according to Claim 12, wherein the received source document is an Extensible 

2 Markup Language (XML) document. 

1 16. The system according to Claim 15, further comprising means for parsing the XML 
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document. 

17. The system according to Claim 12, wherein the received source document is an array- 
based representation of an Extensible Markup Language (XML) document. 

18. The system according to Claim 14, wherein the received source document is an array- 
based representation of an Extensible Markup Language (XML) document, and wherein the 
means for applying the selected fast transformations by manipulating selected nodes further 
comprises means for manipulating the array-based representation. 

19. The system according to Claim 12, wherein the received source document is a machine- 
oriented markup language document. 

20. The system according to Claim 12, wherein the received source document is an array- 
based representation of a machine-oriented markup language document. 

21. The system according to Claim 12, wherein the received source document is a parsed 
representation of an extensible document. 

22. The system according to Claim 12, wherein the source node description identifies one or 
more source nodes in an input document of the source document type and wherein the target 
node description identifies zero or more target nodes in an output tree to be generated in the one 
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or more output documents. 



23. The system according to Claim 12, wherein the general purpose transformation engine is a 
stylesheet engine. 

24. The system according to Claim 23, wherein the stylesheet engine is an Extensible 
Stylesheet Language (XSL) engine. 

1//^ A method for efficiently transforming extensible structured documents, comprising the 
steps of 

specifying fast transformations to be applied to incoming source documents; 

applying the fast transformations to particular incoming source documents matching 
criteria of the specified fast transformations; and 

applying general purpose transformations to incoming source documents not matching 
criteria of the specified fast transformations. 

26. The method according to Claim 25, wherein the step of specifying fast transformations 
fiirther comprises the steps of 

identifying a source document type; 

specifying one or more fast transformations to be performed on documents of the source 
document type; 

specifying a source node description and a target node description for each of the specified 
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fast transformations; and 

storing transformation information for each of the specified fast transformations, the 
transformation information comprising a transformation identifier, the source node description, 
and the target node description. 

27. The method according to Claim 26, wherein the step of applying the fast transformations 
fiirther comprises the steps of 

receiving a source document; 

selecting, manually or based upon a comparison of the received source document to the 
stored transformation information, zero or more fast transformations to be performed; and 

applying the selected fast transformations by manipulating selected nodes of the received 
source document according to the selected fast transformations. 

28. The method according to Claim 25, wherein the received source document is an 
Extensible Markup Language (XML) document. 

29. The method according to Claim 28, further comprising the step of parsing the XML 
document. 

30. The method according to Claim 25, wherein the received source document is an array- 
based representation of an Extensible Markup Language (XML) document. 



RSW9-2000.0114.US1 



-57- 



3 1 . The method according to Claim 27, wherein the received source document is an array- 
based representation of an Extensible Markup Language (XML) document, and wherein the step 
of applying the selected fast transformations by manipulating selected nodes further comprises the 
step of manipulating the array-based representation. 

32. The method according to Claim 25, wherein the received source document is a machine- 
oriented markup language document. 

33. The method accordmg to Claim 25, wherein the received source document is an array- 
based representation of a machine-oriented markup language document. 

34. The method according to Claim 25, wherein the received source document is a parsed 
representation of an extensible document. 

35. The method according to Claim 25, wherein the source node description identifies one or 
more source nodes in an input document of the source document type and wherein the target 
node description identifies zero or more target nodes m an output tree to be generated in the one 
or more output documents. 

36. The method according to Claim 25, wherein the general purpose transformation engine is 
a stylesheet engine. 
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37. The method according to Claim 36, wherein the stylesheet engine is an Extensible 
Stylesheet Language (XSL) engine. 

38. The method according to Claim 27, further comprising the step of preloading one or more 
templates prior to operation of the step of applying the selected fast transformations. 

39. The method according to Claim 25, further comprising using a result of the step of 
applying the fast transformations and a result of the step of applying general purpose 
transformations to create an output document, and wherein the source document and/or the 
output document may be represented as in-memory structures which may have been produced by 
or may be sent to another software process. 
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